An Empirical Study on Collective Intelligence Algorithms for Video Games Problem-Solving

نویسندگان

  • Antonio González-Pardo
  • Fernando Palero
  • David Camacho
چکیده

Computational intelligence (CI), such as evolutionary computation or swarm intelligence methods, is a set of bio-inspired algorithms that have been widely used to solve problems in areas like planning, scheduling or constraint satisfaction problems. Constrained satisfaction problems (CSP) have taken an important attention from the research community due to their applicability to real problems. Any CSP problem is usually modelled as a constrained graph where the edges represent a set of restrictions that must be verified by the variables (represented as nodes in the graph) which will define the solution of the problem. This paper studies the performance of two particular CI algorithms, ant colony optimization (ACO) and genetic algorithms (GA), when dealing with graph-constrained models in video games problems. As an application domain, the “Lemmings” video game has been selected, where a set of lemmings must reach the exit point of each level. In order to do that, each level is represented as a graph where the edges store the allowed movements inside the world. The goal of the algorithms is to assign the 234 A. Gonzalez-Pardo, F. Palero, D. Camacho best skills in each position on a particular level, to guide the lemmings to reach the exit. The paper describes how the ACO and GA algorithms have been modelled and applied to the selected video game. Finally, a complete experimental comparison between both algorithms, based on the number of solutions found and the levels solved, is analysed to study the behaviour of those algorithms in the proposed domain.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Artificial and Computational Intelligence in Games

This chapter arises from the discussions of an experienced international group of researchers interested in the potential for creative application of algorithms for searching finite discrete graphs, which have been highly successful in a wide range of application areas, to address a broad range of problems arising in video games. The chapter first summarises the state of the art in search algor...

متن کامل

Video games to rehabilitate and improve the cognitive skills of people with cognitive impairment: A special perspective to cognitive health in the elderly

Video games are the most modern and sophisticated form of media in the present, which attracts millions of children and adults worldwide. The various effects of different types of video games on the psychological characteristics of gamers have been studied over the years. The serious effects of these games on cognitive and emotional characteristics such as memory, concentration, visual-motor sk...

متن کامل

Search in Real-Time Video Games

This chapter arises from the discussions of an experienced international group of researchers interested in the potential for creative application of algorithms for searching finite discrete graphs, which have been highly successful in a wide range of application areas, to address a broad range of problems arising in video games. The chapter first summarises the state of the art in search algor...

متن کامل

مقایسۀ تأثیر مداخله‌ای بازیهای ‌ ویدیویی سه بعدی و دو بعدی بر خلاقیت و مهارتهای اجتماعی دانشجویان پسر

In recent years, there has been an increase in the playing of digital games in children, adolescents and adults worldwide. Not only has interest in digital games grown dramatically, but variations in the types of games in different fields have also occurred. An example is the emergence of three- and two-dimensional games. Based on this, the purpose of this study was to investigate the effect of...

متن کامل

Perspective on Collective intelligence in metaheuristic Computing

In studies of genetic algorithms, evolutionary computing, and ant colony mechanisms, it is recognized that the higher-order forms of collective intelligence play an important role in metaheuristic computing and computational intelligence. Collective intelligence is an integration of collective behaviors of individuals in social groups or collective functions of components in computational intel...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Computing and Informatics

دوره 34  شماره 

صفحات  -

تاریخ انتشار 2015